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Abstract 

We introduce a new functional element (synchronizer for marked 
pairs) meant to join results of parallel processing in two-branch fork- 
join queueing network. Approximations for distribution of sojourn 
time at the synchronizer are derived along with a validity domain. 
Calculations are performed assuming that: arrivals to the network 
form a Poisson process, each branch operates like an M/M/N queueing 
system. It is shown that mean sojourn time at a real synchronizer 
node is bounded below by the value, defined by parameters of the 
network (which contains the synchronizer) and does not depend upon 
performance and particular properties of the synchronizer. 
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Ahhotsijhji 

IlpeflJIOJKeH cjjyHKUHOHajIbHblH SJieMeHT (cHHXpOHH3aTOp MapKH- 

poBaHHbix nap) fljisi o6 , be r i];HHeHHii pe3yjiKraTOB napajuiejibHoii o6pa- 
6otkh flByx noTOKOB b ceTHx MaccoBoro o6cjiyjKHBaHHH mna pa3BeTBjieHHe- 
o6 r be r iniHeHHe (fork-join). IlojiyHeHbi npn6jiHJKeHHH fljra pacnpe^ejie- 
hhh BpeMeHH npe6biBaHHH 3aaBKH b CHHxpoHH3aTope. HafifleHa 06- 
jiacTt npHMeHHMOCTH npn6 jiHJKeHHH . PacneTbi npoBefleHbi fljia CTa- 
inroHapHoro pejKHMa b cjie^yromnx npe,a;nojio>KeHHiix: Ha bxo/]; ceTH 
nocTynaeT noTOK 3aaBOK nyaccoHOBCKoro Tnna, chctcmm b o6eirx BeT- 
bhx ceTH othochtch k THny M/M/N. IloKa3aHO, hto cpe,a;Hee BpeMH 
npe6biBaHHH 3aaBKH b peajibHOM CHHxpoHH3aTope orpaHHneHO CHH3y 
3HaneHHeM, KOTopoe onpeflejraeTCH napaMeTpaMH ce™, coflep^Kameii 

CHHXpOHH3aTOp, H He 3aBHCHT OT npOH3BOflHTejIbHOCTH H OCo6eHHO- 

CTeii CHHxpoHH3aTopa. 

Co^ep^caHne 

1 BBefleHne 

2 H^eajibHbiii CHHxpoHH3aTop MapKHpoBaHHbix nap 

3 BpeMa npe6biBaHna b CHHxpoHH3aTope 

4 06cy>K,z];eHHe pe3yjiBTaTOB 
A rnnep3KcnoHeHii;HajibHi>ie pacnpe,a;ejieHHH 
B PenieHHe ypaBHemiH KojiMoropoBa-HenMeHa 
C HncjieHHbie 3KcnepnMeHTbi 
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1 BBe^eHne 



PaccMOTpiiM ceTb MaccoBoro o6cjiy)KHBaHHa rana pa3BeTBjieHHe-o6T>e,irHHeHHe 
(PO) hjih fork-join, noKa3aHHyio Ha pHcyHKeED ripe^nojioJKHM, hto Ha bxo,h, 
ceTH nocTynaeT nyaccoHOBCKHH noTOK npoiviapKHpoBaHHbix (Hanpniviep, npo- 
HyiviepoBaHHbix) 3aaBOK c hhtghchbhoctbio A > 0. B TOHKe pa3BeTBJieHHa / 
KajK^aa 3aaBKa pa3flejiaeTca Ha ^Be 3aaBKH c oflHHaKOBbiMH HOMepaMH, cob- 
na,naioiiiHMH c HOMepoM hcxo^hoh 3aaBKH. 3th ^Be 3aaBKH o^HOBpeivieHHO 
nocTynaiOT Ha bxo^ BeTBen a h b, KOTopbie npeflCTaBjiaiOT co6oh CHCTeMbi 
MaccoBoro oScjiyjKHBaHna M/M/N a h MjMjN hl r^e N a , N b > 1 3a^aiOT ko- 
jinnecTBa napajuiejibHbix KaHajiOB oScjiyjKHBaHna b BeTBax a h b. Oaepe^H 
b BeTBax a h b no^rnnHaiOTca flHCHiinjiHHe FIFO. CeTb cpyHKHHOHnpyeT b 
CTan,HOHapHOM pe>KHMe. JXjisi o6T>e,irHHeHHa pe3yjibTaTOB napajuiejibHoii 06- 
paSoTKH ^Byx noTOKOB b BeTBax a h b ceTH cjiyacHT y3eji S, Ha3BaHHbra hsmh 
cuHxpoHU3amopoM MapKupoeannux nap. 



a 




Phc. 1: CeTb pa3BeTBjieHHe-o6T.e^,HHeHHe c ,a,ByMa BeTBaMH. 

CeTb MaccoBoro o6cjiy>KHBaHHH PO npe^CTaBJiaeT co6oh yn;o6Hyio mo- 
^ejib fljia pacaeia Harpy30HHbix xapaKTepncTHK (pparMeHTOB pa3JiHHHbix 

HH(pOpMaiIHOHHbIX, KOMMyHHKailHOHHblX H npOH3BO^CTBeHHbIX CHCTeM. B HaCT- 

hocth, TaKoii (pparMeHT xapaKTepeH ^jia chctcm, (pyHKiniOHajibHOCTb koto- 
pbix npiiHaTO 3a^aBaTb Ha a3biKe noTOKOB pa6oT (workflow). 

IlepBOHaaajibHO npo6jieivia onncaHHa nponecca oSTjeflHHeHHa flByx noTO- 
kob 3aaBOK SbiJia H3yaeHa Ha npniviepe ^pyrofi ceTH MaccoBoro o6cny:>KHBa- 
HHa - ceTH THna cSopKH (assembly-like) , noKa3aHHOH Ha pncyHKe El B Taxon 
ceTH oSTje^HHaiOTca napbi H3 npoH3BOJibHon 3aaBKH THna a h npoH3BOJibHOH 
3aaBKH THna b. Byu;eM Ha3biBaTb TaKHe napbi neMapnupoeaHHUMU. B pa6o- 
Tax [HE] noKa3aHO, hto ceTb THna cSopKH HeycTofiaHBa, ecjin oSTje^HHaeMbie 
noTOKH nojiHOCTbio He3aBHCHMbi flpyr ot ^pyra. B paSoTe [3j (no-BH^HMOiviy, 
BnepBbie) (pyHKnHOHajibHbiH sjieivieHT S, peajiH3yioiiiHH o6T>e,ziHHeHHe noTO- 

KOB 3aaBOK B CeTH THna cSopKH, Ha3BaH CHHXpOHH3aTOpOM. By^eM Ha3bIBaTb 
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TaKOH sjieivieHT cuHxpoHU3amopoM HeMapKupoeauHux nap, htoGbi no^nepK- 
HyTb OTJiiiHiie ot CHHxpoHH3aTopa MapKHpoBaHHbix nap, paccMOTpeHHoro B 
HacToamen pa6oTe. 



Qa(S) 




Phc. 2: CnHxpoHH3aTop HeMapKiipoBaHHbix nap b cera Tnna c6opKH. 

CeTb Tnna PO aBJiaeTca pa3BHTneM ceTH Tnna c6opKH. Ot cera Tnna 
cSopKH ee OTJinnaeT Hajinnne CTaracranecKon 3aBncnMOCTn noTOKOB 3aaBOK 
b napajuiejibHbix Beraax (to ecTb noTOKOB, nopojK^eHHbix b nponuiOM 06- 
ihhm co6biTneM - pa3BeTBjieHneM, n no^Jie>Kaiu,Hx o6T.e^,HHeHnio b SyayiHeivi) , 
a TaK>Ke to oScTOHTejiBCTBO, hto 3^ecb pacdviaTpnBaeTca oGT.eflHHeHne iviap- 

KHpOBaHHblX 3a5IBOK. 

B SojibniHHCTBe pa6oT o ceTax PO peniaeTca 3a^ana BbinncjieHna Bpeivie- 
hh OTKJiHKa ceTH, to ecTb npoiviejKyTKa BpeivieHH, pa3^;ejiaiom;ero MOMeHTbi 
pa3BeTBjieHna n o6T>e,zi,HHeHHH noTOKOB 3aaBOK b BeTBax ceTH. B oflHon H3 
nepBbix pa6oT, OjiaTTO n XaHa [4], Han^eHa nponsBOflamaa (pyHKHiia fljia 
CTan,noHapHoro pacnpe^ejieHna b ceTH c ^Byivia bgtbmmh M/M/l, a TaiQKe 
npHBe^eHbi oneHKH npon3BOflHTejibHOCTn ceTH. 

B pa6oTax BanejiJin [5|,[6J, a Taicace ParaBaHa n BncBaHa^aivia [7] HaiifleHbi 
orpaHnneHna ,a,jia BpeivieHH OTKJiHKa ,a,Jia pa3JinnHbix ceTen PO c npoH3BOJib- 
hmm BpeivieHeM oGcjiyacnBaHna. HejibcoH h TaHTaBH [8J npe^JioJKnjiH MeTOfl 
annpoKCHMannH BpeivieHH OTKJiHKa ceTH c BeTBHMH M/M/l n o,a,HHaKOBOH 
HHTeHCHBHOCTbio o6cjiy>KHBaHHa b BeTBax. Ohh TaKJKe Hcnojib30Bajin npo- 
H3BOflani;He (pyHKiTHH ^Jia nojiyneHna TonHoro 3HaneHna BpeivieHH OTKJiHKa 
b ceTH c ^Byivia BeTBaivin M/M/l. BapHa n MaKOBCKH [9] npe^jioiKHJin pafl 
3BpncTHnecKHx npH6jina<eHHH fljia pacneTa BpeivieHH OTKJiHKa b ceTax c npo- 
H3BOJibHbiM pacnpeflejieHneivi BxoflHoro noTOKa h npoH3BOJibHbiM BpeivieHeM 
o6cjiy5KHBaHna. 

J\jih ceTen PO c npoH3BOJibHbiM BpeivieHeM o6cjiyjKHBaHna AnaH h Ceo 
|10| HaniJin npeo6pa30BaHne Jlanjiaca fljia BpeivieHH OTKJiHKa, a TaK»ce npn- 
BejiH annpoKCHivian,Hio BpeivieHH OTKJiHKa b cjiynae HeBbicoKon bxo^,hoh Ha- 
rpy3KH. B paSoTax KHeccjia [TT], Kynmepa [12] . BapHa n MaKOBCKH [9] h 
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HryeHa [13] flJia oueHKn napaivieTpoB ceTH PO b cnynae bmcokoh bxoahoh 
Harpy3KH npnivieHaeTca ^H(p(py3HOHHoe npnSjinaceHne. 

B pa6oTe Ko h Cepcp030 [14] npefljioxceHO npnSjiHJKeHHoe Bbipa>KeHHe 
fljia (pyHKipiii pacnpeflejieHHH BpeMeHH OTKjiiiKa b cgth PO c m bctbhmh 
M/M/N. TaM >Ke HaiyjeHO npii6jiH>KeHHe rjir (pyHKurra pacnpe^ejieHHfl rjir 
o6mero KOJinnecTBa 3aaBOK b ce™ c m bbtbhmh M/M/l. 

B npon^HTupoBaHHbix Bbinie pa6oTax He KOHKpeTH3iipoBajica MexaHii3M 
oG^e^HHeHHa noTOKOB 3aaBOK h He nccjie^OBajiHCb CTaTHCTHnecKne CBOHCTBa 
SToro nponecca. 

B HacToameii paSoTe npe^JiaraeTCfl hbho Bbi^ejiHTb h nccjie^OBaTb chh- 
xpoHH3aTop MapKHpoBaHHbix nap KaK OTflejibHbifl (pyHKnnoHajibHbin sjie- 
MeHT ceTH PO, a TaKJKe nojiynHTb Bbipa>KeHHa ^Jia (pyHKnnn pacnpeflejie- 
hhh BpeivieHH npeGbraaHna 3aaBOK b H^eajibHOM (6ecKOHenHO 6mctpom) chh- 
xpoHH3aTope. TaKOii (pyHKnHOHajibHbiii sjieivieHT no OTHonieHnio k ceTH PO 
6y^eT nrpaTb pojib aHajiornnHyio toh pojin, KOTopyio nrpaji CHHxpoHH3aTop 
HeiviapKHpoBaHHbix nap no OTHonieHnio k ceTH Tnna c6opKH. 

^ajibHenniee H3Jio»ceHHe nocTpoeHO cjie^yiomHM o6pa30M. B pa3flejie [2] 
npHBe^eH o6ihhh ajiropnTM paSoTbi H^eajibHoro CHHxpoHH3aTopa. B pa3^e- 
Jie [3] fljia ceTH PO npn N a = Nf, — 1 nyTeM nncjieHHoro penieHna ypaB- 
HeHHH KojiMoropoBa-HenMeHa nccjie^OBaHa Koppejiainia Mempy BpeMeHaMH 
npe6biBaHHa 3aaBOK b BeTBax a h b. /Jjia ceTH PO npn N a = Nf, = oo aHa- 
jiHTnnecKH nojiyneHO TOHHoe BbipajKeHne ^jih pacnpe^ejieHHa BpeivieHH npe- 

6bIBaHHH 3aHBKH B CHHXpOHH3aTOpe. IIpH KOHeHHblX 3HaneHHHX N a , Nf, > 1 

nojiyneHbi npnSjiHJKeHHbie Bbipa>KeHHfl pjin pacnpeflejieHHH BpeMeHH npe- 
SbiBaHHH 3aaBKH b CHHxpoHH3aTope. KanecTBO npe^Jio>KeHHbix npn6jiH>Ke- 
hhh Hccjie^OBaHO c noMombio CTaTHCTHnecKoro MOflejinpoBaHHa. noKa3aHO, 
hto fla»ce b HfleajibHOM CHHxpoHH3aTope cpe^Hee BpeMH npeSbraaHHH 3a- 
hbok b CHHxpoHH3aTope orpaHnneHO CHH3y 3HaneHneM, KOTopoe onpeflejia- 

eTCH JIHHIb CBOHCTBaMH CeTH PO, CO^ep>KaiU,eH CHHXpOHH3aTOp, H He 3aBHCHT 

ot cbohctb caMoro CHHxpoHH3aTopa. B pa3^ejie [4] nojiyneHHbie b HacTOHineH 
CTaTbe pe3yjibTaTbi cpaBHHBaiOTCH c H3BecTHbiMH H3 jiHTepaTypbi, a TaioKe 
o6cy>KflaiOTCH B03MO>KHbie npnMeHeHHH. B ripHJio>KeHHH [A] HafifleHbi npn- 
6jinjKeHHbie Bbipaa<;eHHH ^jih cpyHKH^HH pacnpeflejieHHH BpeMeHH npe6biBa- 
hhh b CHHxpoHH3aTope npn KOHKpeTHbix 3HaneHHHx napaMeTpoB N a H Nf,. 
B npHjio>KeHHH [B] H3Jio>KeH Hcnojib30BaHHbiH MeTOfl HHCJieHHoro penieHHH 
ypaBHeHHH KojiMoropoBa-HenMeHa b CTannoHapHOM cjiynae /i,jih ceTH PO 
npn N a = Ni, = 1. B npHJioxceHnn [C] H3Jio»ceHbi Hcnojib30BaHHbie MeTOflbi 
HHCJieHHoro MO^ejiHpoBaHHH fljia npoBepKH CTaTHCTnnecKHx rnnoTe3. 
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2 H^eajibHbiii CHHxpoHH3aTop MapKHpoBaHHbix 
nap 

Ilponecc o6i.eflHHeHH5i ^Byx noTOKOB MapKHpoBaHHbix 3aaBOK b pa3Hbix ce- 
thx MO>KeT nponcxoflHTb no-pa3HOMy. B HacTOHmeli pa6oTe mbi npe^jiaraeivi 
npn6jiH»ceHHoe onncaHne SToro nponecca c noMombio HOBoro (pyHKnHOHajib- 
Horo sjieMeHTa - CHHxpoHH3aTopa S MapKHpoBaHHbix nap (pnc. Q]). ByzjeM 

CHHTaTb, HTO 3TOT CHHXpOHH3aTOp S COCTOHT H3 naMMTH CHHXpOHH3aTOpa H 
MOHHTOpa, KOTOpblH OTCJIGJKHBaGT H H3MGH3GT COCTOHHHG naMHTH CHHXpOHH- 

3aTopa. IlojiaraGM, hto mohhtop cpa6aTbiBaeT MrHOBeHHO, a pa3Mep naMHTH 
HeorpaHH^eH. HivieHHO noaTOMy mm Ha3biBaeM cnHxpoHH3aTop udeaAtHUM. 
H^eajibHbifi CHHxpoHH3aTop paSoTaeT cjie^yioiiniM o6pa30M. 

3aaBKH H3 BeTBeii a h b nocTynaiOT Ha bxo,h, CHHxpoHH3aTopa S MapKHpo- 
BaHHbix nap h coxpaHsnoTca b ero naMara. Ilapy 3asiBOK pa3JiHHHbix TnnoB 
(a Tib) c o^HHaKOBbiMH HOMepaMH 6yfleM Ha3biBaTb napmnepaMu. napraepa, 
flocTHrniero CHHxpoHH3aTopa nepBbiM H3 napbi napraepoB, 6yn;eM Ha3biBaTb 
nepeuM napmnepoM. IlapTHepa, ^ocTHrmero CHHxpoHH3aTopa btopmm H3 
napbi napTHepoB, 6yo,eM Ha3biBaTb emopuM napmnepoM. 

Ilocjie coxpaHeHHH bhobb nocTynHBnien 3asBKH b naMHTH, mohhtop npo- 
H3BOflHT cjieflyiomne ,n;eHCTBHH: 

• onpe^ejiaeTca HOMep h Tnn (a hjih b) hoboh 3aHBKH, 

• ecjiH b naMHTH CHHxpoHH3aTopa yjKe HMeeTCH (nepBbifi) napTHep ,h;jih 
hoboh 3aaBKH, to 06a napTHepa HalifleHHOH napbi yzjajiaiOTca H3 na- 
MHTH CHHxpoHH3aTopa h nepe^aiOTcn Ha bbixo^, CHHxpoHH3aTopa. 

• ecjiH napTHep ^,jih hoboh 3aHBKH b naMHTH OTcyTCTByeT, to HOBaa 3a- 
HBKa (to ecTb nepBbin napTHep H3 napbi) ocTaeTCH b naMHTH CHHxpo- 
HH3aTopa >KflaTb CBoero BToporo napTHepa. 

HcxoflH H3 npnBe^eHHoro ajiropnTMa pa6oTbi CHHxpoHH3aTopa, onpefle- 
jihm BpeMH t npe6biBaHHH napbi b CHHxpoHH3aTope KaK pa3HHiry bo BpeMeHH 
Me>K^,y npHxo^OM BToporo h nepBoro napTHepoB H3 napbi. 

3 BpeMa npe6biBaHHa b CHHxpoHH3aTope 

PaccMOTpnM cjiynaimyio BejinnnHy "BpeMH t npe6biBaHHH b CHHxpoHH3aTO- 
pe". IlycTb b HeKOTopbiii momcht BpeMeHH to b bctbh a n b H3 tohkh / no- 
CTynnjiH ^Ba napTHepa o^hoh h toh >Ke napbi. npe^nojioncHM, hto b BeTBH a 
napTHep 3a^epH<:ajiCH Ha BpeMH t a h noKHHyji ee b momcht to + t a . B bctbh b 
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napTHep 3aflepjKajica Ha Bpeivia tb h noKHHyji ee b momght to + Tor^a pa3- 
HHiia t Meacfly BpeivieHaMH npnxofla b cimxpoHH3aTop napTHepoB oflHofl h toh 
me napbi, nocTynHBinnx H3 BeTBen a h b, paBHa t = (to+t a ) — (to+tb) = t a —tf,. 

OScoHa^HM fi(ti) njioTHOCTb pacnpe^ejieHHH BepoaTHOCTii cjiynaHHOH Be- 
jniHHHbi "BpeMeHH tj npeSbmaHHa Tpe6oBaHHa b CHCTeMG z", r,ae i = a hjih i = 
b. HiiJKe mm noKa»ceM, hto cjiyaaiiHbie Bejiiinimbi t a h tb, Boc-Sine roBopa, 
CTaTHCTH^ecKH 3aBHCHMbi, a TaKJKe npoBe^eM KOJinaecTBeimoe HCCJie^OBaHHe 
btoh 3aBHCHMOCTH. HaM 6yneT ynp6HO cpaBHiiBaTB peajiBHbie xapaKTepncTii- 
kh npoiieccc-B b cgth PO c TeMH, KOTopbie nojiynaiOTca b npe,iinojio>KeHnn 

06 OTCyTCTBHH 3aBHCHMOCTH MeJK^y BejIHHHHaMH t a H tb- 

TaK, fljia He3aBHCHMbix BejiHHHH t a h tb, iuiothoctb pacnpeflejieHHa f(t) 
cjiyHaimoH BejiHHHHbi t, onpe^ejieHHaa npn t G (— 00, +00), paBHa CBepTKe: 

+00 

/(*)= / f b (r)f a (r + t)dr. (1) 

—00 

BpeMH t oxpiflciHHfl nepBoro napTHepa b CHHxpoHH3aTope paBHO 

t = \t\ = \t a — tb\. 

IljiOTHOCTb f(t) pacnpeflejieHna BepoaTHOCTH cjiynaimoH BejiHHHHbi t onpe- 
flejieHa npn t G [0, +00) 11 paBHa: 

/(«) = /(*) + /(-*)■ (2) 

Cpe^Hee BpeMa T npeSbraaHiia nepBoro napTHepa b CHHxpoHH3aTope bh- 
pa»caeTca HHTerpajioM: 

+00 

T= J tf(t)dt. (3) 


OTMeTHM, hto BbipaaceHiia (J2J) h (J3j) cnpaBefljiHBbi KaK npn OTCyTCTBHH, 

TaK H npH HajIHHHH CTaTHCTHHeCKOH 3aBHCHMOCTH MejKfly t a H t&. 

B IlpHjiojKeHHH [A] HHTerpajibi H3 Bbipa:>KeHHH (Op) h ([3]) BbiHHCJieHbi npn 
pasjiH^Hbix SHa^eHHax N a h iVj,. OueHKa fljia cpe^Hero BpeMeHH T npeSbma- 
HHa 3aaBKH b CHHxpoHH3aTope, onpeflejiaeiviaa cpopiviyjiaMH ([3], [6], [8j) , Bcer^a 
SojibHie Hyjia h 3aBHCHT ot napaivieTpoB ce™ PO (A, N a , Nb, [i a , Hb), rfle A 
- HHTeHCHBHOCTb BxoflHoro noTOKa 3aaBOK, a Hi - HHTeHCHBHOCTb o6cjiy>KH- 
BaHHa b o^hom H3 N{ KaHajiOB BeTBH i (i = a hjih i = b). 

KaK npo^eMOHCTpHpoBaHO b IlpHjiojKeHHH [CJ b HHCJieHHbix SKcnepn- 
MeHTax npn Bcex 3HaneHHHx napaivieTpoB ceTH Ha6jno,najiocb cooTHonieHne 
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T > T emp Me;>K,zi;y SMimpuMecKHM SHaneHHeivi T emp cpe^Hero BpeivieHH npe- 
6biBaHiia b H^eajibHOM CHHxpoHH3aTope, h npe^jiojKeHHbiM b (J3j) npnGjin- 
>KeHHbiM Bbipa>KeHneM T fljifl cpe^Hero BpeivieHH npe6biBaHHa b H^eajibHOM 
CHHxpoHH3aTope. KaK bh^ho H3 Ta6jiHn,bi [3} OTKjioHeHHe He npeBbiniajio 20% 
^a>Ke b caMOM HeSjiaronpnaTHOM cjiyaae, Kor^a N a = Nb = 1, a ip a h ipb 
6jih3kh k e^HHHHe. 3^ecb Hcnojib30BaHbi o6o3HaaeHHa: ipi = X/(Ni/j i ). Ilpn 
flpyrnx 3HaaeHHax napaivieTpoB OTKjioHeHHe Ha npeBbiniaeT 10%. 

B npHMeHeHHH k peajibHOMy CHHxpoHH3aTopy (b OTjinnne ot MrHOBeHHO 
cpa6aTbiBaioiu,ero H^eajibHoro CHHxpoHH3aTopa) BbipaaceHHe T emp HBjiaeT- 
ca on,eHKOH CHH3y fljia cpe^Hero BpeivieHH npeGbmaHHa b CHHxpoHH3aTope. 
ripHHeivi 3Ta oixeHKa 3aBHCHT ot napaivieTpoB ceTH PO h He mojkct SbiTb 
yivieHbHieHa 3a caeT noBbinieHHa npoH3BO^HTejibHOCTH peajibHoro chhxpohh- 
3aTopa. 

Koppejiaipia BpeivieH npoxoac^eHHa BeTBeii a h b. B peajibHofi 
ce™ PO {M/M/N a ; M/M/N} noTOKH 3aaBOK, nocTynaiomHe Ha bxo,h, 
CHHxpoHH3aTopa H3 BeTBeii a h 6, KoppejinpyiOT no npnHHHe o6mero nponc- 
xojK^eHaa npH pa3BeTBjieHiiii b tohkc / (pHc.d]). CooTBeTCTBeHHO, (BooSme 
roBopa) KoppejinpyiOT h BpeivieHa npoxoacfleHHa BeTBeii o h i napTHepaMH 
H3 oflHofi MapKHpoBaHHofl napbi. A 3HanHT, Bbipa>KeHHe (pQ) ,u;jih peajibHofi 
ceTH PO He Bcer^a aBJiaeTca tohhmm. 

OneBH^HO, hto npn N a — Nb — oo Koppejiainia Mea^y cjiyaaimbiiviH 
BejiHHHHaiviH t a h tf, OTcyTCTByeT. /JeiicTBHTejibHO, b btom cjiyaae ^jikhbi 
oaepe^eH b o6enx BeTBax b tohhocth paBHbi Hyjiio, h Bpeivia npoxojK^eHHa 
KajK^OH BeTBH paBHaeTca BpeivieHH oGcjiyacHBaHna b OTflejibHOM KaHajie 06- 
cjiy>KHBaHHa flaHHOH BeTBH. To ecTb Bpeivia npoxoacfleHna BeTBH coBepiueHHO 
He 3aBHCHT ot npon,eccoB b coce^Heft BeTBH ceTH PO. Ilpn stom BbipaaceHne 

(pD) CTaHOBHTCa TOHHblM. 

ITo Mepe yivieHbHieHHa KOJinaecTBa N a h Nj, KaHajiOB oScjiyacnBaHna ot 
SecKOHe^HOCTH k eflHHHii;e, b BeTBax noaBJiaiOTca HeHyjieBbie oaepe^H, h Bpe- 
ivieHa npe6biBaHHH b BeTBax npoaBJiaiOT Bee HapacTaiomyio TeH^eHHiiio k B3a- 
hmhoh Koppejian,HH. Koppejiaipia ^ocTHraeT MaKCHMyivia npn N a = Nb = 1. 
Ilpn 3thx 3HaneHHHx napaivieTpoB OTKjioHeHHe peajibHoro pacnpe^ejieHHH 

f(t) OT Bbipa>KeHHH §\§ CTaHOBHTCa MaKCHMajIbHblM. 

3th KaaecTBeHHbie paccyjK^eHHa no^TBepjKflaiOTca penieHneivi ypaBHe- 
hhh KojiMoropoBa-MenivieHa (cm. npnjiojKeHHe [Bj) b caivioivi HeSjiaronpnaT- 
hom cjiyaae N a = Nb = 1. Ha pnc. [3] noKa3aHa 3aBHCHMOCTb KoscpcpninieHTa 
R KoppejiHHHH Mex^y cjiyaanHbiiviH BejiHHHHaiviH t a h tb npn N a = Nb = 1 ot 
ijj a npn HecKOJibKHx 3HaaeHHax ipb- Bh^ho, hto K03(p(pHHHeHT KoppejiainiH 
3aivieTHO OTJinaaeTca ot Hyjia TOJibKO b Tex cjiyaaax, Kor^a hhtchchbho- 
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cth oScjiyjKHBaHHa b o6enx BeTBax npinviepHO OfliiHaKOBbi h npn btom Jiiinib 
HeHaMHoro npeBbiniaiOT HHTeHCiiBHOCTb BxoflHoro noTOKa. 




Phc. 3: Ko3(p(pHii;HeHT Koppejiaipm (cm. npiuioateHiie IBl Me>Kfly BpeivieHaMH 
npe6bmaHHa b ciiCTeiviax a h b ,n;jia ceTii N a — Nj, — 1 ot ip a npii ipj, = 0, 05 
(A), V> 6 = 0, 35 (B), ?p b = 0, 65 (C) h ^ = 0, 90 (D) 

,HpyriiM noflTBepjK^eHHeM npHBe^eimbix paccyjK^eHHii aBJiaiOTca pe3yjib- 

TaTbl HHCJIGHHOrO MO^GJIIipOBaHHfl (cm. IIpHJIO>KeHHe ICl) npH npOH3BOJIbHbIX 

3HaneHHax napaivieTpoB cgth PO. B Ta6jnin,e [1] CBe^eHbi oSjiacTii napaMeTpoB 

CGTH PO, B KOTOpblX (cOrjiaCHO KpHTGppIK) IlHpCOHa C ypOBHGM 3HaHHMOCTH 

a = 0.01) SbiJia npimaTa cjieflyiomaa CTaTiiCTHnecKaa rnnoTe3a. 

runome3a 1. HaSjnoflaeivioe pacnpeflejieHiie BepoaTHOCTii BpeivieHH npe- 
6biBaHHa b CHHxpoHH3aTope coBna,n;aeT c BbipajKeHiiaMii (0 El 13 [TT1) ,u;jia 
fit) b npe^i,nojio>KeHHH, hto (popiviyjia (00) aBjiaeTca tohhoh. 

Ka>K^,aa H3 ctpok Ta6jiimbi [1] onpe^ejiaeT o6jiacTb napaMeTpoB, b koto- 
pbix THnoTe3a 1 npiraaTa c ypoBHeM 3HaHHMOCTH 0.01. Bh,u;ho, hto h b npoii3- 
bojibhom cjiyaae OTKJiOHeHiia ot npn6jiH>KeHHoro BbipajKeHiia (JT|) 3aivieTHbi, 

TOJIbKO eCJIH HHTeHCHBHOCTH oScjiyjKHBaHHa B oSeiTX BeTBaX npHMepHO CflH- 

HaKOBbi h ripn 3tom jihhib HeHaMHoro npeBbiniaiOT hhtghchbhoctb Bxo^Horo 
noTOKa. 
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Ta6jinii;a 1: IlapaMeTpbi, npn KOTopbix riinoTe3a 1 npimaTa c ypoBHeM 3Ha- 
hhmocth 0.01. 



N a 


N b 






[1,2] 


[1,2] 


(0, 0.2] 


(0, 0.2] 


[3, 5] 


[3, 5] 


(0, 0.5] 


(0, 0.8] 


[3, 5] 


[3, 5] 


(0, 0.8] 


(0, 0.5] 


[6, oo) 


[6, oo) 


(0, 0.75] 


(0, 0.75] 



4 OScy^K^emie pe3yjibTaTOB 

B npon,nTnpoBaHHt>ix bo bbg^d,ghhh pa6oTax nponecc o6T>e,ii,HHeHHH napHbix 
3aaBOK b ceTHx PO He paccMaTpnBajica. B ochobhom aBTopbi Bbiancjiajin 
MaKCHMyM H3 BpeivieH npoxo>KfleHHa Bcex BeTBefi ceTH PO, He HHTepecyacb 
npon;eccaMH, npoHCxoflamiiMH b ToaKe S h nocjie Hee. 

BBefleHHoe HaMH npeacTaBJieHne o hobom cpyHKHHOHajibHOM sjieivieHTe, 
CHHxpoHH3aTope MapKHpoBaHHbix nap, no3BOJiHjio nojiyHHTb Bbipa>KeHHfl fljia 
cpyHKiniH pacnpe^ejieHHH BpeMeHH npeSbiBaHna 3aaBOK b H^eajiBHOM chh- 
xpoHH3aTope. XapaKTepncTHKH pacnpeaejieHnii BepoaTHOCTH BpeivieHH npe- 
SbiBaHna 3aaBOK b CHHxpoHH3aTope HeoSxoaaMbi npn aHajiH3e paSoTbi Been 
ce™ PO. 

3th pe3yjibTaTbi Heo6xo^,HMbi h fljia Haxoat^eHna pacnpe^ejieHHH kojih- 
necTBa Tpe6oBaHnn b CHHxpoHH3aTope. Tax, no 3aKOHy JlnTTjia, kotopmh 
cnpaBefljiHB fljia npon3BOJibHbix chctcm G/G/N (to ecTb n ajia Henyacco- 
hobckhx noTOKOB) |15| , cpeaHee 3HaaeHne p KOJiaaecTBa 3aaBOK b chhxpohh- 
3aTope paBHO 

P = A in T, 

r^,e T - cpe^Hee BpeMa npeSbmaHna b CHHxpoHH3aTope ([3]), a HHTeHCHBHOCTb 
noTOKa Ha Bxo^e CHHxpoHH3aTopa A; n = A ,a,Jia CTannoHapHoro pe>KHMa b 
ce™ PO. 

BejiHHHHa p, b cbok) oaepe,ab, HeoSxoflHMa ajia pacaeTa pecypcoB, oSecne- 
aHBaromnx 6ecnepe6oHHyio paSoTy cera PO, a TaKace ,a,Jia penieHna 3aflaan 
06 onTHMH3an,HH 3thx pecypcoB. 

HaM npnaTHO noSjiaro^apHTb A.B. Kojio^3ea, A.B. KHH3eBa, K.K). Iljia- 
TOBa, H.A. KpaBaeHKO h A.<D. PoHJKHHa 3a nojie3Hbie o6cya<aeHHa. 
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A rnnepsKcnoHeHijHajibHbie pacnpe^ejieHHa 



J\jih HeKOTopbix (J)HKCnpoBciHHbix 3HciHeHHH napaMeTpoB N a h iV&, pacc^HTa- 
eM npnSjiHJKeHHbie BbipaaceHiia rjis cpyHKipiii f(t) pacnpe,a,e.JieHna BpeMGHH 
t npe6biBaHHa b ciiHxpoHH3aTope, 3aflaHHOH oGmeii (popMyjiofi (121). 3th bbi- 
pajKeHiia SyuyT ncnojib30BaHbi npii npoBepKe rnnoTe3bi 1 H3 pa3flejia [HI a 
TaiQKe b IIpHJioaceHHH [Cl 



CeTb PO {M/M/oo; M/M/oo}. IlycTb HHTeHCHBHoerb o6cjiy>KHBa- 

HHH B OflHOM KaHajie CHCTeMbI a paBHa /i a , a HHTeHCHBHOCTb 06cjiy>KHBaHHH B 

o^hom KaHajie CHCTeMbi b paBHa [i b - B stom cjiynae njioTHOCTb fi(t{) pacnpe- 
flejieHHa BepoaTHOCTii cjiynaiiHOH BejiHHiiHbi ti - ,u;jiiiTejibHOCTH o6pa6oTKH 
Tpe6oBaHHa b cncTeivie i (oho me - Bpeivia npe6biBaHHa b cncTeivie i) paBHa 

fi(U) = fii exp(-fiiU)8(ti), i = a hjih i = b. 

rpp 9{t) - (pyHKHiia XeBHcanfla: 

m = k era ";-"' (4) 

I (J, ecjiH t < 0. 

IloflCTaBJiaa sth BbipajKeHiia b (popMyjiy (DO), nojiyamvi iuiothoctb f(t) pac- 
npe^ejieHHH BepoaTHOCTii cjiynaHHOH BGJiii^iiHbi t: 

fit) = J±?a- (exp(- Ma t)0(t) +exp( M6 t)0(-t)) . 

H3 Bbipa>KeHHH (|2l) cjie^yeT, wio njioTHOCTb f(t) pacnpe,a,ejieHna BepoaTHO- 
cth cjiyaaaHoii BejiaaHHbi t paBHa 

/(*) = /Xa , /i& (exp(-/i a t) + exp(-// 6 t)) . (5) 

TaKHM o6pa30M, ,a,jia ce™ PO {M/M/oo; M/M/oo} Bpeivia t okh^eihiis b 
CHHxpoHH3aTope HMeGT rHnep3KcnoHeHH,HajibHoe pacnpe^ejieHne [T5l I16j. 

IloflCTaBJiaa Bbipa^KeHiie (J5]) b (popMyjiy ((HI), nojiyaiiM cpe^Hee Bpeivia T 
npe6biBaHna nepBoro napTHepa b napHOM CHHxpoHH3aTope: 

T = (l4 + M&)/(Oa + llb)HaHb) ■ (6) 



CeTb PO {M/M/l; M/M/l}. J\jiz chctcm M/M/l H3BecTHO PSI 
T6] . hto njioTHOCTb pacnpe^ejieHna cjiyaaiiHOH Bejiiiaimbi ti (BpeivieHH 
npe6biBaHna b cncTeivie i) paBHa 

fi(ti) = - A) exp(-(/ii - \)U)9(ti), 
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r^e 6(ti) - (pyHKaaa XeBiicaiifla ([11). IIo^CTaBJiaa bth BbipajKeHiia b (popiviyjiy 
(PQ), nojiyaiiM njiOTHOCTb f(t) pacnpe^ejieHHa cjiyaafiHoii BejraaiiHbi t: 

j = (fa-X)(fa — A) ( exp( _ ( _ A) ^ (f) + exp(( _ A)t)^(-t)) . 

H3 BbipajKeHHa ((2|) cjie^yeT, hto hjiothoctb /(t) pacnpe^ejieHHa cjiyaaHHoii 
BejiHHHHbi i paBHa 

/(*) = (/ia ~ A) ^ ~ A) (exp(-(/x a - A)f) + exp(-Gu 6 - A)t)) . (7) 

TaKHM o6pa30M, ^Jia ce™ PO {M/M/l; M/M/l} cjiyaaiiHaa BejinaiiHa 
BpeMa t o>KHflaHHa b ciiHxpoHH3aTope (KaK 11 b npe^bi^ymeM cjiyaae) nivieeT 
rHnep3KcnoHeHii;HajibHoe pacnpe^ejieHiie. 

rio^CTaBjiaa Bbipa>KeHne (jZJ) b (popiviyjiy ([3]) Han^eivi cpe^Hee BpeMa T 
npe6biBaHHa b CHHxpoHH3aTope: 

TP _ (^a - A) 2 + (/if, - A) 2 ^ 



(fa + fa - 2X)(/i a - A)(/i 6 - A)' 

CeTb PO {M/M/N a ; M/M/Nb}. fljia o6inero cjiyaaa CHCTeMbi Mac- 
coBoro o6cjiy>KHBaHHa c npon3BOJibHbiM hhcjiom napajuiejibHbix KaHajiOB H3- 
BecTHO [16j, aTO njiOTHOCTb fi(ti) pacnpe^ejieHHa BepoaTHOCTH cjiyaaaHoa 
BejiaaaHbi "BpeMa t{ npeSbiBaHiia b ciiCTeivie i" onpe^ejieHa npii £j G [0, +00) 
a paBHa: 

ti 

fl{U) = dt- J v ^Wi{U-0d^ (9) 


r^e Vi(x) = ^ exp(— fax) njiOTHOCTb BepoaTHOCTH BpeivieHH o6cjiyjKHBaHaa b 
OT^ejibHOM KaHajie CHCTeMbi i; Wi(x) = 1 — pi exp(— (faNi — A) x) cpyHKaiia 
pacnpe^ejieHaa bpgmghh npeSbmaHaa b oaepe^a CHCTeMbi i]pi- BepoaTHOCTb 
Toro, aTO oaepe^b b CHCTGMe i HenycTa: 



(0) 

Pi = P) 



(AM)* 



Ni\(l-X/(faNi)y 



(°) • e. 

a p\ - BepoaTHOCTb Toro, aTO b cacTeivie % HeT hh o^Horo TpeooBaHaa: 

(AM)* . ^ (X/^f 



(0) = {A/ fa) V- 



iV,! (1 - X/ifaNi)) ^ fc! 
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HHTerpupya h flHcpcpepeHHiipya b BbipajKeHHH j9|), nojiynaeM: 



/*(*,) = W + /ii(Ar? _ 1) _ A J exp(-^)-^ (iVt _ i) _ A expH^-A) *,)■ 

(10) 

rio^CTaBjiaa Bbipa>KeHHe ( fTOl ) b (popiviyjibi (pQ) h (J2J), mo>kho noKa3aTb, hto 
(pyHKHiia pacnpe^ejieHna BpeivieHH t oacHflaHHH b CHHxpoHH3aTope paBHa 

fit) = d exp(-/i a t)+C 2 exp(-/i fe t)+C 3 exp(-(/i a A^ a -A)t)+C 4 exp(-(fi b N b -X)t), 

(11) 

r^e K03(p(pHii;HeHTbi C\ ... C4 3aBHCHT ot napaivieTpoB A, N a , N b , fj, a , \i b . 51b- 
hmh bh/i, 3thx K03(p(pHn,HeHTOB BecbMa rpoM03flKHH h noBTOMy 3^ecb He npn- 
BO^HTCfl. TaKHM o6pa30M, h b o6meM cjiynae ceTii PO {M/M/N a ; M/M/N b } 
cjiyHaimaa BejiHHHHa "Bpeivm t oiKHflaHHii b CHHxpoHH3aTope" HMeeT rnnep- 
SKcnoHeHiniajibHoe pacnpe^ejieHHe. 

B Pememie ypaBHeHHH KojiMoropo-Ba-HenMeHa 

B 3tom pa3^;ejie paccMOTpHM CTaHHOHapHbiii pexcHM b ceTH PO c ^Byivia 
bctbhmh {M/M/l; M/M/l} (pnc. [T]), b KajKflofi H3 kotopmx HMeeTca no 
o^HOMy KaHajiy oScjiyjKHBaHna N a = N b = 1, a Ha bxo^ ceTH nocTynaeT 
nyaccoHOBCKHH noTOK hhtchchbhocth A. CocTOHHHe BeTBH i (i npHHHMaeT 
3HaneHHa a hjih b) b HeKOTopbin momcht BpeivieHH 6ya,eM xapaKTepn30BaTb 
HeoTpHH^aTejibHbiM uejibiM hhcjiom - KOJinnecTBOM TpeSoBaHHii, Haxofla- 
ihhxch b BeTBH i. CocTOHHHe o6enx BeTBefi, pacciviaTpHBaeMbix coBMecTHO, 
xapaKTepH3yeTca napon nnceji (q a , q b ). BepoaTHOCTb coctohhhh (q a , q b ) paB- 
Ha P(q a , qb) h y^OBjieTBopaeT ycjiOBHio hopmhpobkh: J2 qa , qb >o P(Qa, Qb) = 1- 

HHTeHCHBHOCTH 06cjiy>KHBaHHfl B BeTBHX paBHbi n a H \l b . HanOMHHM, HTO 
ljj a = X/(N a H a ) H 1p b = \/{N a jjL b ). B CTaHHOHapHOM pe>KHMe BepOHTHOCTH 

P(la, Qb) se 3aBHCHT ot BpeivieHH, a ip a < 1 H lfj b < 1 . 

TpeSyeTca Haft™ coBiviecTHoe pacnpe^ejieHHe bcpohthocth P(q a , qb) ko- 
jiHnecTBa 3aaBOK b CHCTeiviax q a h q b b CTan,HOHapHOM pejKHMe, rjisi npoH3- 
BOJibHoro (pHKcnpoBaHHoro HaSopa napaivieTpoB cera PO: A, /i a , \x b . 

TaKoe ^ByiviepHoe pacnpe^ejieHne P(q a , qb) onncbiBaeTca CHCTeMOH CTa- 
HHOHapHbix ypaBHeHHH KojiMoropoBa-HemvieHa: 
npn q a = q b = 0: AP(0, 0) = fi a P(l, 0) + fi b P(0, 1), 
npn q b > 0: (A + /i b )P(0, q b ) = fi a P(l, q b ) + fi b P{0, Qb + 1) , 
npn q a > 0: (A + fi a )P(q a , 0) = ^ a P{q a + 1,0)+ fi b P(q a , 1), 
npn q a q b > 0: (A + fi a + /j, b )P(q a , q b ) = XP(q a - 1, g& - 1) + ^ a P{q a + 
1, qb) + HbP(q a , Qb + 1). 
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K co>KajieHHio , TOHHoe penieHiie sthx ypaBHeHiift b ^aHHOM cnynae Heii3- 
BecTHO. IlosTOMy nocTaBJieHHaa sa^ana peniajiacb hhcjighho iiTepauiiOHHbiM 
MeTOflOM. B Ka^ecTBe HanajibHoro npn6jiH)KeHHa Po(q a ,qb) Hcnojib30Bajiocb 
pacnpe^ejieHne, cooTBeTCTByiomee cjiynaio, Kor^a Ha Bxcm ciiCTeM a h b no- 
CTynaiOT ,a,Ba He3aBiicnMbix nyaccoHOBCKiix noTOKa hhtghchbhocth A: 

KajK^aa cjie^yiomaa HTepainia Bbiniicjiajiacb no cpopMyjiaivi: 

Ai o P n (l,0)+^P n (0,l) 



A 



P„ +1 (0,0) = (l- 7 )Pn(0,0)+ 7 - 
npH q b > : 

(i a P n (l, q b ) + /ifoPn(0, q b + 1) 



P n+ i(0,q b ) = (l-l)P n (0,q b )+l 
npH q a > : 

Pn+l(5a,0) = (l-7)Pn(5a,0)+: 

npn g a g b > : 

Pn+i(q a ,qb) = (i-i)P n (q a ,qb)+i 



\ + fi b 

Ha Pnjqa + 1,0)+ /4>Pra(ga, 1) 
A + /i a 

APn(g a ~ 1, qb ~ 1) + jlgPrMa + 1, gb) + /4>Pn(ga, qb + 1) 

A + fl a + /J 6 



IlapaivieTp < 7 < 1 peryjrapoBajica b npouecce iiTepauiiii ((paKTiinecKii, 
Hcnojib30Bajiocb ^Ba 3HaneHHa: 7 = 1 11 7 = 0.1). Ilpn BbiniicjieHiiax 11c- 
nojib30Bajiacb MaTprma 3HaneHHH P n (q a , qb) pa3MepoM N x N, r^e N = 190. 
ripe^nojiarajiocb, hto P n (q a , qb) = 0, KaK TOJibKO xoTa 6bi o^hh h3 apryMeH- 
tob qi Bbixo^HT 3a rpaHHn,bi OTpe3Ka [0, N — 1]. 

B KanecTBe KpiiTepiia 6jih30cth P n k HCTiiHHOMy 3HaneHHio iicnojib30Ba- 
jiacb MajiocTb Tpex BejinniiH: 



N-l 



ft=0 
N-l 



N-l 



p„(fc) - £ P„(M) 



Z=0 
AT-1 



Pb (h)-J2 P n(l,h) 



h=0 
N-l N-l 



1=0 



^EEl^M-Pnt/M)!- 



/i=0 Z=0 
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r^e Pi(m) = (1 — ipijip™ - 6e3ycjiOBHaa BepoaTHOCTb Toro, hto KOJiiinecTBO 
3aaBOK qi b bctbh i paBHO m. 

Ilocjie KajK^OH iiTepainni Bee 3HaHeHi«i P n +i HopMiipoBajnicb, to ecTb 
^ejiHjiHCb Ha cyMMy 



N-l N-l 



^}_^P n+1 (h,l). 

h=0 1=0 

Hcnojib30Bajica cjie^yioiiniH ajiropiiTM Bbi6opa napaMeTpa 7: CHanajia 
BbinojiHajincb iiTepaipni npn 7 = 1, 3aTeM, Kor^a napaivieTp D3 nepecTa- 
Baji yMeHbniaTbca, BbinojiHajnicb 10 3 HTepauiiii npn 7 = 0.1. 3aTeM CHOBa 
BbinojiHajincb iiTepauiin npn 7 = 1. 

IlpHMeHeHHbiH HTepan^HOHHbiH MeTOfl o6ecneaHBaeT HeB03pacTaHne a6co- 

JIIOTHOH BejIIIHIIHbl MaKCIIMajIbHOH (nO BCGM < h < N — 1 H < I < 1) 

H3 aScojiiOTHbix norpeniHOCTen A n (h, /) = P n+ i(h, l) — P n {h, I) npii6jin>KeHiiH 
fljia BepoaTHOCTefi P(h,l), nocKOJibKy 

\A n+1 {h,l)\ = 

XA n {h -1,1-1) + /i a A n (h + 1,1) + m,A n (h, I + 1) 



[l- 1 )A n (h,l)+ 1 



A + Ha + Hb 



< 



max(|A n (/i, /)|). 

hi 



HaGjiicmaeMoe b npouecce iiTepainiii 6bicTpoe yMeHbineHiie H6Ba3Kn cii- 
CTeMbi ypaBHeHHH npn Bcex iiccjie^OBaHHbix KOM6iiHainiax napaMeTpoB cgth 
PO no3BOJiaeT npeflnojiojKHTb, mto npiiMeiieHiie HopMiipoBKii nocjie iiTepa- 
ixhh npHBO^HT k H3MeHeHHio 3HaKOB a6cojiK)THbix norpeniHOCTefi, hto b cboio 
onepeflb npeBpam,aeT HecTporoe HepaBeHCTBO, xapaKTeproyioinee yMeHbine- 
HHe MaKCHMyMa aScojuoTHoii ohih6kh, b CTporoe, h oSecneniiBaeT cxo^h- 

MOCTb MeTO^a. OTMeTHM, OflHaKO, HTO CTpOTHM ^OKa3aTejIbCTBOM CXOflHMO- 

cth HTepan^HH k penieHHio ciiCTeMbi ypaBHeHHH KojiMoropoBa-HenMeHa ^jih 
npoH3BOJibHOH KOM6HHaHHH napaMeTpoB aBTopbi He pacnojiaraiOT. 

B paMKax npHBe^eHHoro niicjieHHoro MeTO^a 6biJiH nojiyneHbi npn6jni- 
>KeHHbie penieHHH ^jih P(q a , q ) npn 0.05 < q a , q < 0.9. XapaKTepHbie 3Ha- 
neHHH napaMeTpoB D\, D2, -D3, npn npeKpameHHH BbiniicjieHiiii npHBe^eHbi 
b Ta6jinn;e[2l 

nojiyaeHHbie npii6jin:>KeHHbie penieHHH ,n;jia P(q a , qb) no3BOJiHK)T kojih- 
necTBeHHO oxapaKTepH30BaTb Hajiiraiie Koppejiainni Mempj npoueccaiviii b 
BeTBHx cera PO {M/M/l; M/M/l}. Ha pncyHKe [3] noKa3aHa 3aBHCHMOCTb 

K03(p(pHH,HeHTa KOppejIHH,HH MeiKfly BpeMeHaMH HSXOJKflSHHa napTHepOB Ofl- 

Hoii napbi b BeTBHx ce™ PO ot ip a fljia neTbipex 3HaaeHiiH tpi,: 0.05; 0.35; 



15 



Ta6jinn;a 2: XapaKTepHbie SHaneHiia BejiiiaiiH npii ocTaHOBKe iiTepauiiH 



Ipa = ^b 


Di = D 2 


^3 


0.05 


< io- n 


< io- n 


0.5 


< io- n 


< io- n 


0.7 


0.12 • 10" 8 


0.2 • 10" 10 


0.9 


0.76 • 10~ 3 


0.53- 10~ 5 



0.65 h 0.90. KaK bh^,ho h3 rpacpHKOB, 3aMeTHbiii pocT KoscpcpHipieHTa Koppe- 
jiainin, Tax >Ke KaK h 3aMeTHoe hsmghghhg ycjiobhoh BepoaTHOCTii, HaSjno^a- 
eTca b onyaaax, Kor^a hhtghchbhocth oGcjiyjKiiBaHiia b oSeiix BeTBax ceTii 
PO npiiiviepHO oflHHaKOBbi [ip a = ?/>&). 

C HHCJieHHbie SKcnepnMeHTbi 

JSfls. MO^ejinpoBaHHa cjiynaftHbix npoueccoB b ceTii PO (piic. [T|) npiuvieHajica 
bxo^hoh noTOK H3 10 5 3aaBOK c SKcnoHeHiniajibHbiM pacnpeflejieHHeM Bpe- 
MeHHbix HHTepBajiOB, nojiy^eHHbiii c Hcnojib30BaHneM ^aT^HKa cjiy^aHHbix 
^Hceji. 

IlpoBepfljiacb CTaTHCTH^ecKaa rnnoTe3a 1 ro pa3^ejia [3] o coBnafleHHH 
SMniipiinecKoro pacnpe,a;ejieHHa BpeivieHH npe6biBaHiia b ciiHxpoHH3aTope c 
riinoTeTHHecKHM no KpnTepiiio x 2 niipcoHa. B KanecTBe riinoTeTiiaecKHx 
pacnpe^ejieHHii iicnojib30BajiHCb npiiSjiiiJKeHHbie BbipajKeHHa (El El [3, ITTT) . 
06jiacTb onpe^ejieHHa njiOTHOCTH pacnpe^ejieHna pa36nBajiacb Ha 30 OTpe3- 
kob paBHoii BepoflTHOCTH. IIpn MHoriix KOMSrmaipiax 3HaneHHH napaMeTpoB 
ce™ PO (A, N a , iV;,, ip aj tpb) paccHHTbiBajincb 3HaneHHa Kpirrepua x 2 rinp- 
coHa. IlpHHHMajica ypoBeHb 3HaaiiMOCTH a = 0.01. Ilpn 3tom rpaHiiaHoe 
3HaaeHne KpiiTepiia rinpcoHa xl = 49.6. 

B TaSjiime [3] npnBe,a,eHbi BejiHHHHbi x 2 fl,^ HeKOTopbix SHaneHHH napa- 

MeTpOB C6TH. >KnpHbIM HipPICpTOM Bbl^ejieHbl BejIHHHHbl, npil KOTOpblX Th- 

noTe3a 1 SbiJia OTBeprHyTa: x 2 > Xo- AHajioriiHHbie ^aimbie 6biJin ncnojib- 
30BaHbi ^;jia nocTpoeHna Ta6jiimbi [TJ KpoMe Toro, b TaSjiime [3] npHBe^eHa 
OTHOCHTejibHaa norpeniHOCTb AT/T = (T — T emp )/T, noKa3biBaioni;aa, KaK 
OTKjiOHaeTca SMniipiiHecKOG cpe^Hee BpeMa T emp ot npn6jiH)KeHHa T, onpe- 
^ejiaeMoro (popMyjiaMH (pQ), (j3J), (JEJ) h (jHJ). 



16 



TaSjinua 3: IlpoBepKa rnnoTe3bi 1 (c ypoBHeM 3HaunMOCTH a = 0.01) h 
HaSjiioflaeMbie 3HaneHH5i AT/T. 



A = 0.3, N a = 1, N b = 1 




0.75 


0.75 


0.75 


0.75 


0.1 


0.1 


0.375 




0.75 


0.5 


0.25 


0.2 


0.2 


0.1 


0.375 




1551 


440 


112 


115 


45 


48 


760 


AT/T x 100% 


17.5 


7.3 


0.6 


0.3 


1.3 


1.4 


8.7 


A = 1.5, iV a = 3, N b = 5 




0.83 


0.91 


0.83 


0.83 


0.625 


0.5 


0.25 




0.3 


0.6 


0.75 


0.83 


0.6 


0.5 


0.25 


x 2 


33 


142 


674 


895 


84 


29 


35.5 


AT/T x 100% 


1.4 


7.3 


9.4 


9.7 


2.0 


0.9 


0.04 


A = 2, iV a = 8, N b = 8 




0.5 


0.83 


0.93 


0.83 


0.9 


0.42 


0.625 




0.36 


0.625 


0.71 


0.83 


0.93 


0.83 


0.5 




33.2 


44 


142 


227 


480 


34.8 


42 


AT/T x 100% 


0.2 


1.8 


6.9 


5.5 


7.9 


0.5 


0.2 
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